#include <cstdio>
#include <stack>
#include <algorithm>
#include <cstring>
int n;
const int N=80050;
typedef long long ll;
ll a[N];
using namespace std;
int main(void){
    while(~scanf("%d",&n)){
        memset(a,0,sizeof(a));
        stack<int> s;
        for(int i=0;i<n;i++){
            scanf("%lld",&a[i]);
        }
        ll ans=0;
        for(int i=n-1;i>=0;i--){
            while(s.size()>0 && a[i]>a[s.top()]){
                s.pop();
            }
            if(s.size()==0){
                //printf("%d %d\n",i,n-1);
                ans+=n-1-i;
            }
            else{
                //printf("%d %d\n",i,s.top()-1);
                ans+=s.top()-i-1;
            }
            s.push(i);
        }
        printf("%lld\n",ans);
    }
    return 0;
}